Tamari lattices and noncrossing partitions in type B and D

نویسندگان

  • Hugh Thomas
  • HUGH THOMAS
چکیده

The usual, or type An, Tamari lattice is a partial order on T A n , the triangulations of an (n+3)-gon. We define a partial order on T B n , the set of centrally symmetric triangulations of a (2n + 2)-gon. We show that it is a lattice, and that it shares certain other nice properties of the An Tamari lattice, and therefore that it deserves to be considered the Bn Tamari lattice. We define a bijection between T B n and the non-crossing partitions of type Bn defined by Reiner. Reiner has also defined the noncrossing partitions of type Dn as a subset of those of type Bn. We show that the elements of T B n which correspond to the noncrossing partitions of type Dn form a lattice under the order induced from their inclusion in T B n , which therefore deserves to be called the Dn Tamari lattice.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tamari lattices and noncrossing partitions in type B

The usual, or type An, Tamari lattice is a partial order on T A n , the triangulations of an (n+3)-gon. We define a partial order on T B n , the set of centrally symmetric triangulations of a (2n + 2)-gon. We show that it is a lattice, and that it shares certain other nice properties of the An Tamari lattice, and therefore that it deserves to be considered the Bn Tamari lattice. We define a bij...

متن کامل

Non-crossing Cumulants of Type B

We establish connections between the lattices of non-crossing partitions of type B introduced by V. Reiner, and the framework of the free probability theory of D. Voiculescu. Lattices of non-crossing partitions (of type A, up to now) have played an important role in the combinatorics of free probability, primarily via the noncrossing cumulants of R. Speicher. Here we introduce the concept of no...

متن کامل

Shellability of Noncrossing Partition Lattices

We give a case-free proof that the lattice of noncrossing partitions associated to any finite real reflection group is EL-shellable. Shellability of these lattices was open for the groups of type Dn and those of exceptional type and rank at least three.

متن کامل

Combinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations

We define type-B analogues of combinatorial statistics previously studied on noncrossing partitions and show that analogous equidistribution and symmetry properties hold in the case of type-B noncrossing partitions. We also identify pattern-avoiding classes of elements in the hyperoctahedral group which parallel known classes of restricted permutations with respect to their relations to noncros...

متن کامل

On Noncrossing and Nonnesting Partitions of Type D Alessandro Conflitti and Ricardo Mamede

We present an explicit bijection between noncrossing and nonnesting partitions of Coxeter systems of type D which preserves openers, closers and transients. 1. Overview The lattice of set partitions of a set of n elements can be interpreted as the intersection lattice for the hyperplane arragement corresponding to a root system of type An−1, i.e. the symmetric group of n objects, Sn. In particu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003